package com.justnow.offer;

import java.util.ArrayList;
import java.util.Scanner;

/**
 * @author justnow
 * Created on 2020-09-11
 * Description
 *
 * 企业管理是一个难题，特别是对于上下班打卡系统来说。小A所在的公司的打卡器坏了，所以打卡机只记录了今天一段连续的时间内所有的打卡记录。 小A是企业的老板，他从来都是第一个上班，最晚下班的人。今天他恰好忘记了自己的号码。现在，小A只有一张按时间顺序但记录不全的上下班记录表。他希望使用这一张表，看出自己的工号是几号。 请你帮助小A计算自己的工号，如果有多组解，从小到大按顺序输出。
 *
 * 请注意，公司管理规定上班下班必须有打卡记录，但是有可能有部分员工今天请假而没有打卡记录。
 *
 *
 *
 * 输入描述
 * 输入第一行包含两个整数n,m，n是小A所在公司的人数，m是今天打卡机记录下来的打卡数量。 接下来m行，每行两个整数ai,bi，ai表示这一次打卡操作人的工号，若bi为1代表上班打卡，为0代表下班打卡。
 *
 * 输出描述
 * 输出包含一行，代表小A可能的工号。如果有多解，从小到大全部输出。数据保证至少有一个解。
 *
 *
 * 样例输入
 * 3 2
 * 1 1
 * 2 0
 * 样例输出
 * 3
 *
 * 提示
 * 输入样例2：
 * 5 2
 * 1 1
 * 1 0
 * 输出样例2：
 * 1 2 3 4 5
 * 范围：n<=100000，m<=2*n
 * 样例解释：
 * 样例只有可能是一种情况：3号上班，2号上班，1号上班，2号下班，1号下班，3号下班。所以小A一定是3号。
 * 样例二解释：1可能是小A，因为2345号员工可能都请假了。
 *
 *
 *
 */
public class Solution_360_01 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int m = scanner.nextInt();
        int[][] array = new int[m][];
        for (int i = 0; i < m; i++) {
            int temp1 = scanner.nextInt();
            int temp2 = scanner.nextInt();
            array[i][0] = temp1;
            array[i][1] = temp2;
        }
        System.out.println(1);
    }
}
